On a Class of Diffeomorphic Matching Problems in One Dimension
نویسندگان
چکیده
We study a class of functional which can be used for matching objects which can be represented as mappings from a fixed interval, I, to some “feature space.” This class of functionals corresponds to “elastic matching” in which a symmetry condition and a “focus invariance” are imposed. We provide sufficient conditions under which an optimal matching can be found between two such mappings, the optimal matching being a homeomorphism of the interval I. The differentiability of this matching is also studied, and an application to plane curve comparison is provided.
منابع مشابه
Orbit Spaces Arising from Isometric Actions on Hyperbolic Spaces
Let be a differentiable action of a Lie group on a differentiable manifold and consider the orbit space with the quotient topology. Dimension of is called the cohomogeneity of the action of on . If is a differentiable manifold of cohomogeneity one under the action of a compact and connected Lie group, then the orbit space is homeomorphic to one of the spaces , , or . In this paper we suppo...
متن کاملDiffeomorphic Matching Problems in One Dimension: Designing and Minimizing Matching Functionals
This paper focuses on matching 1D structures by variational methods. We provide rigorous rules for the construction of the cost function, on the basis of an analysis of properties which should be satisfied by the optimal matching. A new, exact, dynamic programming algorithm is then designed for the minimization. We conclude with experimental results on shape comparison.
متن کاملEvaluation of the role of unilateral and bilateral tooth extraction treatment on maxillary arch symmetry in Class II subdivision cases
Background and Aim: Unilateral extractions have been proposed as potential treatment options to correct Class II subdivision malocclusion, suggesting that most side effects associated with asymmetrical mechanics can be avoided, however the post-treatment arch form may not be symmetrical. Therefore, the aim of this study was to determine the post-treatment effects of unilateral premolar extrac...
متن کاملRobust Diffeomorphic Mapping via Geodesically Controlled Active Shapes
This paper presents recent advances in the use of diffeomorphic active shapes which incorporate the conservation laws of large deformation diffeomorphic metric mapping. The equations of evolution satisfying the conservation law are geodesics under the diffeomorphism metric and therefore termed geodesically controlled diffeomorphic active shapes (GDAS). Our principal application in this paper is...
متن کاملOn the computational complexity of finding a minimal basis for the guess and determine attack
Guess-and-determine attack is one of the general attacks on stream ciphers. It is a common cryptanalysis tool for evaluating security of stream ciphers. The effectiveness of this attack is based on the number of unknown bits which will be guessed by the attacker to break the cryptosystem. In this work, we present a relation between the minimum numbers of the guessed bits and uniquely restricted...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Control and Optimization
دوره 39 شماره
صفحات -
تاریخ انتشار 2000